Callas được học âm nhạc tại Athen. Ban đầu, mẹ bà cố gắng cho bà vào Nhạc viện Athen danh tiếng nhưng lại không thành công. Ở buổi thử giọng, giám đốc nhạc viện Filoktitis Oikonomidis một mực từ chối nhận Callas vì cho rằng giọng bà không được học hành và không có tố chất kĩ thuật. Vào mùa hè 1937, mẹ bà gặp Maria Trivella ở Nhạc viện quốc gia Hy Lạp mới thành lập, và nhờ cô đưa Callas vào học với một mức phí phải chăng. Vào năm 1957, Trivella đã nhớ lại ấn tượng của cô ấy về một "Maria, một cô gái trẻ tròn trĩnh, đeo một cặp kính cận thật to"

Trivella đồng ý dạy cho Callas và từ chối tiền học phí, nhưng ngay khi Callas bắt đầu học thanh nhạc chính thức, cô giáo Trivella đã nhận ra rằng Mary không phải là một giọng nữ trầm, như Callas nói, mà là chất giọng nữ cao kịch tính. Sau đó, họ bắt đầu luyện tập để nâng cao cữ âm của giọng Mary và làm sáng âm sắc của nó [3]. Trivella nhớ Mary như "một học sinh gương mẫu. Cuồng tín, kiên quyết, tận tuỵ, đó là trái tim và tâm hồn ham học hỏi của cô ấy. Sự tiến bộ của cô ấy thật đáng kinh ngạc. Cô bé học năm đến sáu tiếng một ngày... Trong vòng sáu tháng, cô ấy đã hát được những aria khó nhất trong những tác phẩm opera thế giới với một khả năng âm nhạc tuyệt vời" [3]. Vào 11 tháng 4 năm 1938, trong lần trình diễn đầu tiên, Callas đã kết thúc lớp học của Trivella với bản song ca từ vở Tosca tại nhà hát Parnassos [3]. Callas nhớ lại rằng Trivella "có một phương pháp kiểu Pháp, cách mà đặt giọng ở mũi... và tôi dã có vấn đề là không có quãng giọng ngực thấp, thứ mà rất cần thiết trong kĩ thuật bel canto... Và đó là nơi mà tôi đã học cách hát giọng ngực của mình"[9]. Tuy nhiên, khi phỏng vấn với Pierre Desgraupes trong chương trình tiếng Pháp L'Invitee Du Dimanche, Maria không cho rằng sự phát triển giọng ngực của bà là nhờ Trivella, mà là nhờ cô giáo tiếp theo của bà, giọng nữ cao màu sắc Tây Ban Nha nổi tiếng, Elvira de Hidalgo [10].

xxxxnhỏ|200px|Maria Callas với cô giáo Elvira de Hidalgo (người ngồi đầu tiên từ bên phải sang)]]Callas học với Trivella trong hai năm trước khi mẹ bà cho đi buổi thử giọng ở Nhạc viện Athen với de Hidalgo. Callas tham dự với bài "Ocean, Thou Mighty Monster". De Hidalgo nhớ lại đã nghe "những thác âm thanh ngông cuồng và dữ dội, không thể chế ngự được nhưng lại đầy kịch tính và cảm xúc" [3]. Bà đồng ý nhận Callas ngay lập tức nhưng bà Evangelia lại đề nghị de Hidalgo chờ trong một năm để Callas có thể tốt nghiệp tại Nhạc viện Quốc gia và có thể bắt đầu làm việc. Vào ngày 2 tháng 4 năm 1939, Callas đảm nhận một phần của vai Santuzza trong opera của Mascagni mang tên Cavalleria Rusticana (Hiệp sĩ làng quê) tại Nhà hát Olympia trong cuộc thi dành sinh viên. Vào mùa thu năm đó, bà vào học Nhạc viện Athen tại lớp của Elvira de Hidalgo [3].

Năm 1968, Callas nói với Lord Harewood,

De Hildalgo có sự rèn luyện tuyệt vời, thậm chí là có thể là sự rèn dũa cuối cùng của bel canto đích thực. Một cô gái trẻ mười ba tuổi như tôi—i hoàn toàn được đặt trong tay bà ấy, nghĩa là tôi học những bí mật, cách thức của loại bel canto này, bạn dĩ nhiên hiểu rõ,không chỉ là hát đẹp. Đó là sự rèn luyện vất vả;một cái áo bó của bệnh nhân tâm thần mà bạn như được mặc vào, dù thích hay không. Bạn phải học đọc, viết, đặt câu, có thể đi được bao xa, trượt ngã, tổn thương chính mình, đưa bản thân trở lại tiếp tục trên đôi chân. De Hidalgo có một phương pháp, cái mà là bel canto thực sự, dù giọng nặng thế nào ở đâu, nó sẽ luôn tỏa sáng, sẽ luôn hoạt động linh hoạt, không bao giờ làm nó nặng xuống. Đó là phương pháp giữ giọng tỏa sáng và linh hoạt và đưa nhạc cụ vào nơi xác định mà có thể không quá lớn về thanh âm, mà thâm nhập. Và dạy  những âm giai, âm rung, toàn bộ những tô điểm lối bel canto, một ngôn ngữ rộng lớn của riêng nó.

De Hidalgo sau đó nhớ lại, Callas như "một hiện tượng... Cô ấy lắng nghe tất cả học sinh của tôi, từ soprano, mezzo, tenor... Cô ấy có thể làm tất cả điều đó" [11]. Callas nói rằng bà "đã đến trường vào 10 giờ buổi sáng và rời khỏi với sinh viên cuối cùng..., nghiến ngấu âm nhạc" hơn 10 tiếng mỗi ngày. Khi cô giáo hỏi bà tại sao lại làm thế, câu trả lời của Maria chỉ là "với những sinh viên kém tài năng nhất, anh ta có thể chỉ cho em những điều mà cô, người tài năng nhất, không thể làm được" [12].